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(57) Abstract 

A method and apparatus for approximating the doppler frequency of a mobile station 
(M1-M9) by examining the signal between the mobile station (M1-M9) and a base station 
(B1-B10). Several channel estimates (hj(n)) are calculated at different intervals (tl, t2) for the 
signal between the mobile station (M1-M9) and the base station (B1-B10). The difference 
(Vj(n)) between these channels estimates (hj(n)) is used to determine the approximate dop- 
pler frequency of the mobile station (M1-M9). A cellular mobile radio system can use the 
doppler frequency of the mobile station (M1-M9) to prioritize a handoff queue or to select 
an appropriate detecting algorithm for detecting data in a received signal (r(t)). 
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Method and apparatus for estimating the Doppler frequency 
of a mobile station. 

Field of the Invention 

The present invention relates generally to cellular mobile radio 
systems having channels for transmitting information between base 
5 stations and mobile stations. More precisely, the invention 
relates to a method and apparatus for estimating the doppler 
frequency of a mobile station. 

Background of the Invention 

In cellular mobile radio systems, it is fundamental that a mobile 
10 station with an established connection on a radio channel shall 
be able to maintain the established connection when moving from 
one cell to another cell wherein the cells are serviced by 
different or the same base station. It is also highly desirable 
that the mobile station with an established connection on a radio 
15 channel shall be able to maintain the established connection on 
the radio channel shall be able to maintain the established 
connection when moving within the same cell and when the radio 
channel which is used is subject to increased interference. A 
process by which a mobile station can maintain an established 
20 connection when moving in a cellular radio system is generally 
called a handoff . 

As the capacity demands on a cellular mobile radio system 
increase, it becomes increasingly important to be able to 
determine the speed of a mobile station when processing data 

25 received from the mobile station or when handling request for 
handoff. In a mobile cellular system which sets up a queue for 
mobile stations waiting to make a handoff to a free channel, 
problems arise when the speed of the mobile station is not taken 
into account in determining which mobile station receives the 

30 first available free channel. For instance, two mobile stations 
may be waiting in a handoff queue for a free channel to become 
available. The first mobile station may be traveling very fast 
and the second mobile station may be moving very slow. If the 
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second mobile station has requested a handoff before the f xrst 
mobile station has requested a handoff, the second mobile statxon 
will be given the first available free channel even though the 
signal strength between the base station and the first mobxle 
5 station is rapidly decreasing. As a result, the first mobile 
station may lose its signal entirely breaking the call before it 
ever receives an available channel. This problem will only 
increase as the size of the individual cells decrease and the 
capacity of the system increases. 

10 in a mobile telephone system, the variations in a received 
signals phase and strength is due to the movement of the mobile 
station. Short term variations depend upon multipath propagation 
and is called short term fading, multipath fading or just fading. 
The maximum frequency of the fading is called doppler frequency 

15 and is proportional to the velocity of the mobile station. 
Another variation in a received signals phase and strength xs 
long term variations due to the change in the propagation lose 
between the mobile station and the base station. The rate of the 
variation also depends upon the speed of the mobile statxon, 

20 e.g., the doppler frequency. 

in cellular mobile radio systems, detecting algorithms are used 
to detect data in a signal received from a mobile statxon. 
However, some detecting algorithms work better for slow moving 
mobiles while other detecting algorithms work better for fast 
25 moving mobile stations. In most prior art systems, the systems 
uses detecting algorithms that usually optimize a received sxgnal 
from a fast moving mobile station. As a result, a non-optimum 
solution results for slow moving mobile stations. 

guitmnrv of Tnventlon 

The present invention overcomes the shortcomings of the prior art 
by taking into account the speed of a mobile station during a 
call handoff and when detecting data in a received signal. In 
the present invention, the speed of a mobile station is deter- 
mined when the mobile station requests a handoff. As a result, 
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a handof f queue can be prioritized according to the speed of the 
mobile station. For example, a fast moving mobile station will 
be given a higher priority than a slow moving mobile station. As 
a result, the faster moving mobile stations, which are losing 
5 their signals faster than the slower moving mobile stations, 
receive the first available free channels. As a result, fewer 
mobile stations will lose their calls. 

In addition, the speed of a mobile station can be used when 
deciding which detecting algorithm should be used for detecting 
10 data in a received signal. As a result, the cellular mobile 
radio system can select detecting algorithms which give the best 
results for each individual mobile station. 

In one embodiment of the present invention, an estimate of the 
doppler frequency is determined by first determining an estimate 

15 of the channel between the transmitter and the receiver. The 
channel is considered to be a linear transfer function with an 
impulse response which creates all the variations in phase and 
signal strength between the transmitter and the receiver. 
Several channel estimates are made at different times and the 

20 difference between the channel estimates is used to determine the 
approximate doppler frequency of the mobile station. 

Brief Description o f the Drawing 

For a detailed description of the preferred embodiments of the 
present invention reference will now be made to the accompanying 
25 drawings wherein; 

Figure 1 illustrates a portion of a cellular mobile radio system 
having cells, a mobile switching center, base stations and mobile 
stations. 

Figure 2 is a block diagram of the relationship between the 
30 transmitter and the receiver. 

Figure 3 is a block diagram of the circuit arrangement used in 
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the method according to the present invention. 

Figure 4 is a flow chart illustrating the calculation of the 
doppler frequency. 

Description 

5 Figure 1 illustrates 10 cells C1-C10, in a cellular mobile radio 
system. Normally, a cellular mobile radio system according to 
the present invention would be implemented with more than 10 
cells. However, for the purposes of simplicity, the present 
invention can be explained using the simplified representation 
10 illustrated in Figure 1. 

For each cell C1-C10 there is a base station B1-B10 with the same 
reference number as the corresponding cell. Figure 1 illustrates 
the base stations as situated in the vicinity of the cell center 
and having omni directional antennas. The cells C1-C10 are, 

15 therefore, schematically represented as hexagons. The base 
stations of adjacent cells may, however, be co-located in the 
vicinity of the cell borders and have directional antennas as is 
well known to those skilled in the art. Figure 1 also 
illustrates 9 mobile stations M1-M9 movable within a cell and 

20 from one cell to another. In a typical cellular radio system 
there would normally be 9 cellular mobile stations. In fact, 
there are typically many times the number of mobile stations as 
there are base stations. However, for the purposes of explaining 
the invention, the reduced number of mobile stations is suf- 

25 ficient. 

Also illustrated in Figure 1 is a mobile switching center MSC. 
The mobile switching center MSC illustrated in Figure 1 is 
connected to all 10 base stations B1-B10 by cables. The mobile 
switching center MSC is also connected by cables to a fixed 
30 public switching telephone network. All cables from the mobile 
switching center MSC to the base stations B1-B10 and cables to 
the fixed network are not illustrated. 
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In addition, to the mobile switching center MSG illustrated # 
there may be another mobile switching center connected by cables 
to base stations other than those illustrated in Figure 1. 
Instead of cables, other means, for example, fixed radio links 
5 may be used for connecting base stations B1-B10 to the mobile 
switching center MSC. The mobile switching center MSG, the base 
station B1-B10 and the mobile stations M1-M9 are all computer 
controlled. Figure 2 illustrates an overview picture of the 
link between a transmitter 10 and a receiver 14. In one 

10 embodiment of the present invention, the transmitter 10 is in the 
mobile station and the receiver 14 is located at the base 
station. Transmitter 10 sends a signal to the receiver 14 
through a channel 12. The channel is considered to be a linear 
transfer function with an impulse response h(t) which creates all 

15 the variations and phase and signal strength between the 
transmitter and the receiver. The transmitted signal s(t) is 
affected by the channel impulse response h(t) to form the 
received signal r(t) which is fed into a channel estimator 16 
which calculates a discrete approximation to h(t) called h(n). 

20 The discrete approximation h(n) is then fed into the fading 
frequency estimator 18 which produces an estimate of the doppler 
frequency for the mobile station. 

Figure 3 provides a detailed description of the components 
contained in the fading frequency estimator 18. The fading 

25 frequency estimator circuit contains a delay circuit D for 
delaying a channel estimate for D samples. An arrangement 24 is 
used for forming the difference between two channel estimates 
wherein one estimate has been delayed for D samples. The result 
of the arrangement 24 is a signal Vj(n) which is equal to the 

30 difference between two channel estimates. The circuit also 
contains low pass filters 26, 30 and 34 which reduce the amount 
of noise and modulation rests in a signal. The circuit also 
contains squaring circuits 28 and 32 which square the Vj(n) 
signal and the hj(n) signal. In the alternative, magnitude 

35 calculators can be substituted for the squaring circuits 28 and 
32 to calculate the amplitude of the signals. Finally, the 
circuit contains a comparing component for dividing two signals. 
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The operation of the fading frequency estimator shown in Figure 
3 will be described in more detail with reference to Figure 4. 
When the receiver 14 receives a signal from the transmitter 10, 
the channel estimator 16 calculates a channel estimate of the 
5 impulse response h(t) for a time tl. The channel estimator then 
calculates a second channel estimate component at a time t2 which 
occurs D samples later in Step 52/ The arrangement 24 then 
calculates the difference, between the two channel estimate 
components h^n, and h^n-D, in Step 52. The result of the 

10 difference between the two signals is the signal V j( n). The 
signal V 4 (n) is then filtered by a low pass filter 26 to reduce 
the amount of noise and modulation in the signal. This is 
essential to getting a useful doppler frequency estimate in a 
noise environment. The V j( n) signal is then squared in Step 58. 

15 The square value of the signal Vj (n) is then passed through a low 
pass filter 30 in Step 60. In the meantime, the h^n) signal is 
squared in Step 62 and passed through a low pass filter 34 in 
Step 64. Finally, the square value of the signal V^n) is 
divided by the square value of the h j( n) signal to normalize the 

20 signal in Step 56. The result is proportional to the squared 
value of the doppler frequency for the mobile station. As a 
result, the speed of the mobile station can be estimated by 
determining the approximate doppler frequency for the mobile 
station. 

25 The present invention, as described above, determines an 
approximation of the doppler frequency, of a mobile station. As 
a result, the cellular mobile radio system can use the doppler 
frequency or the speed of the mobile station to F*or±t±«. a 
handoff queue or to select an appropriate detecting algorithm. 

30 While the invention has been described in its preferred embodi- 
ments, it is to be understood that the words that have been used 
to words of description rather than of limitation and the changes 
within purview of the appended claims may be made without the 
party from the true scope and spirit of the invention in its 

35 broader aspects • 
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WE CfrMM: 

1. A method for estimating the doppler frequency of the mobile 
station in a cellular mobile radio system having a plurality of 
base stations and a plurality of mobile stations comprising the 

5 steps of: 

determining channel estimate components at a plurality of 
different times for a signal between a transmitter and a receiver 
to produce a first and second signal; 

calculating the difference between said first and second 
10 signals to produce a third signal; and 

calculating the amplitude of said third signal and said 
first signal. 

2. A method for estimating the doppler frequency of a mobile 
station in a cellular mobile radio system having a plurality of 

15 base stations and a plurality of mobile stations according to 
claim 1, wherein said second signal is delayed for a predeter- 
mined period of time. 

3. A method for estimating the doppler frequency of a mobile 
station in a cellular mobile radio system having a plurality of 

20 base stations and a plurality of mobile stations according to 
claim 1, further comprising the step of filtering said third 
signal to reduce noise and modulation rests. 

4. A method for estimating the doppler frequency of a mobile 
station in a cellular mobile radio system having a plurality of 

25 base stations and a plurality of mobile stations according to 
claim 3, wherein said third signal is filtered by a low pass 
filter. 

5. A method for estimating the doppler frequency of the mobile 
station in a cellular mobile radio system having a plurality of 

30 base stations and a plurality of mobile stations according to 
claim 1, wherein said third signal and said first signal are 
squared to calculate the amplitude of said signals. 
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6 A method for estimating the doppler frequency of a mobile 
station in a cellular mobile radio system having a plurality of 
base stations in a plurality of mobile stations according to 
claim 5, wherein said squared first signal and said squared third 
5 signal are filtered by a low pass filter. 

7. A method for estimating the doppler frequency of a mobile 
station in a cellular mobile radio system having a plurality of 
base stations and a plurality of mobile stations according to 
claim 1, wherein the amplitude of said third signal and said 

10 first signal are calculated by a magnitude calculator. 

8. A method for estimating the doppler frequency of a mobile 
station in a cellular mobile radio system having a plurality of 
base stations and a plurality of mobile stations according to 
claim 1, wherein said third signal is normalized by dividing said 

15 third signal by said first signal. 

9. A circuit for estimating the doppler frequency of a signal 
between a mobile station and a base station in a cellular mobile 
radio system having a plurality of base stations and a plurality 
of mobile stations comprising: 

20 calculating means for calculating channel estimate com- 

ponents for said signal between the mobile station and the base 
station to produce a first and second signal; 

differential means for calculating the difference between 
said first and second signals to produce a third signal; 

25 filtering means for filtering said third signal; 

multiplying means for squaring the first signal and the third 
signal; 

means for dividing said squared third signal by said squared 
first signal. 

10. A circuit according to claim 9, wherein said filtering means 
is a low pass filter. 

11. A circuit according to claim 9, further comprising a second 
filtering means for filtering said squared first signal and said 
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squared third signal. 

12. A circuit according to claim 11, wherein said second 
filtering means is a low pass filter. 
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AT TIME t t 
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AT TIME t 2 
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J CHANNEL ESTIMATES 
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